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减轻 CMT 中 乱 序 程度 的 发 送 端 数据 分 配方 案 - 


王 振 朝 "*， 李 海 潇 !， 伐 欢 欢 ! 
(1. 河北 大 学 电子 信息 工程 学 院 , 河北 保定 071002; 2. 北京 交通 大 学 海滨 学 院 , 河北 沧州 061100) 


摘 要 : 为 减轻 多 径 并 行 传输 (concurrent multipath transfer，CMT) 系 统 中 的 接收 端 数据 包 乱 序 对 系统 传输 性 能 的 影 
响 ， 提 出 一 种 新 的 发 送 端 数据 分 配方 案 。 方 案 基于 路 径 带 宽 、 往 返 传输 时 延 和 拥塞 窗口 预测 数据 包 前 向 传输 时 延 ， 
并 将 其 作为 划分 系统 中 路 径 传输 优先 级 的 度量 因子 ， 发 送 端 根据 路 径 传输 优先 级 和 发 送 缓 存 区 状态 为 各 路 径 分 配 待 
发 送 队 列 中 不 会 导致 接收 端 乱 序 的 数据 包 。 仿 真 结 果 表 明 ， 与 轮 询 和 ATLB 算法 相 比 ， 文 中 所 提 发 送 端 数 据 分 配方 
案 可 有 效 减少 接收 端 乱 序 数据 包 个 数 。 
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Data allocation algorithm for reducing disorder degree in cmt system 
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(1. College of Electronic Information Engineering, Hebei University, Baoding Hebei 071002, China; 2. Beijing Jiaotong 
University Haibin College, Changzhou Hebei 061100, China) 


Abstract: In order to reduce the effect of the packet disorder on the transmission performance at the receiver in the 
concurrent multipath transfer(CMT) system, this paper developed a new data allocation scheme in the transmission terminal. 
The scheme predicted the packet forward transmission delay based on the bandwidth, round trip transmission delay and 
congestion window of the path, and used it as a measure factor of the path transmission priority in the CMT system, the 
sender assigned packets in the queue for each path based on the path transmission priority and sender cache status, which do 
not cause the receiver to be out of order. Simulation results show that compared with the Round-Robin and ATLB algorithm, 
the data allocation scheme in this paper can reduce the number of disorder data apparently. 


Key words: cmt; data disorder; data allocation; forward transmission delay; throughput 


0 引言 单个 数据 包 分 配 粒 度 将 数据 包 分 配给 发 送 能 力 最 强 的 路 径 ， 
村 从 而 达到 减轻 接收 端 乱 序 程度 的 目的 。 文 献 [5] 采 用 批量 分 配 
无 线 接 入 技术 (radio access technologies,RAT) 的 不 断 发 。 粒度 为 各 路 径 分 配 数据 包 ， 虽 能 有 效 提高 发 送 端 数 据 分 配 速 
ee elm 使 得 终端 同时 通过 多 种 率 ， 但 在 路 径 质 量 相差 较 大 的 环境 下 ， 采 用 批量 分 配 粒度 将 
接 入 方式 并 行 传输 数据 成 为 可 能 0 。 基 于 多 接口 技术 的 要 会 加 重 接收 端的 乱 序 程度 ; 文献 [6] 使 用 的 单个 数据 包 分 配 粒 
求 , IETF 工作 组 在 2009 年 提出 的 多 径 并 行 传输 协议 MPTCP ” 度 ， 虽 在 一 定 程度 上 降低 了 发 送 端 数据 分 配 速率 ， 但 在 分 配 
(multipath transfer control protocol) B41 可 在 兼容 TCP 协议 的 精确 度 上 高 于 批量 分 配 。 由 此 可 知 ， 两 种 数据 包 分 配 粒度 
的 基础 上 ， 为 终端 用 户 提 供 并 行 数据 传输 服务 ， 有 效 地 提高 在 分 配 速率 和 分 配 精度 上 的 不 同 ， 使 得 其 在 不 同 的 CMT 系 
了 CMT 系统 的 传输 能 力 和 稳定 性 。 但 是 多 条 路 径 在 时 延 、 统 环境 中 ， 对 接收 端 乱 序 程度 的 影响 不 同 ， 因 此 本 文通 过 分 


僵 


带宽 、 丢 包 率 等 方面 存在 的 差异 ， 使 得 经 多 条 路 径 传输 的 数 。” 析 上 述 两 种 分 配 粒 度 的 优 劣 ,选择 一 种 发 送 端 数据 分 配 粒度 。 
据 包 有 可 能 乱 序 到 达 接 收 端 ， 导 致 接收 缓存 阻塞 、 系 统 吞吐 在 选择 出 发 送 端 数据 分 配 粒度 之 后 ， 如 何 将 数据 包 分 配 
量 降 低 。 到 CMT 系统 中 的 各 个 路 径 上 传输 才能 减轻 接收 端 乱 序 程度 


现 有 减轻 接收 端 数 据 乱 序 程度 的 发 送 端 数据 分 配方 案 ， 是 本 文 发 送 端 数据 分 配方 案 的 又 一 研究 重点 。 针 对 数据 包 经 
在 数据 包 分 配 粒度 的 选择 上 主要 有 两 种 : 批量 分 配 和 单个 数 不 同 路 径 传输 乱 序 到 达 i 问题 ， 己 有 许多 学 者 提出 了 
据 包 分 配 。Xue 等 人 四 提出 一 种 基于 动态 反馈 的 前 向 预测 数 多 种 解决 方案 。Hasegawa 等 m 提 出 - 种 基于 分 组 到 达 时 间 
据 包 调度 算法 DPSAF (forward prediction based dynamic 的 负载 均衡 算法 ATLB(arrival-time matching load-balancing)， 
packet scheduling and adjusting with feedback) ， 考 虑 路 径 丢 预测 数据 包 在 每 条 路 径 上 的 前 向 传输 时 延 ， 并 将 预测 所 得 时 
包 率 、 发 送 时 间 偏 差 值 对 发 送 端 数 据 分 配 的 影响 ， 计 算 在 接 延 值 定义 为 各 路 径 的 分 数 ， 分 配 数据 包 给 得 分 最 小 的 路 径 。 
必 端 不 发 生 乱 序 的 前 提 下 应 为 每 条 路 径 分 配 的 数据 包 个 数 ， 但 是 算法 在 预测 前 向 传输 时 延 时 ， 忽 略 了 数据 包 发 送 时 延 的 
采用 批量 数据 分 配 粒 度 将 DSN 编号 连续 的 数据 包 分 配给 各 影响 ， 使 得 时 延 预测 值 不 准确 。Chen 等 人 四 提出 一 种 发 送 端 
路 径 。 余 东平 等 人 提出 一 种 发 送 端 数 据 分 配方 案 四 ， 通 过 实 数据 分 配方 案 ， 考 虑 数据 包 发 送 时 延 和 接收 缓存 区 大 小 的 限 
时 


占 计 各 条 路 径 吞 吐 量 来 评估 路 径 的 发 送 能 力 ， 发 送 端 采 用 制 为 各 路 径 分 配 数据 包 ， 使 得 接收 端 乱 序 问题 得 到 一 定 程 度 


巧 
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缓解 。 
口 大 小 的 限制 ， 
现 


人 

配 的 影响 ， 提 
据 分 配 算法 ， 
据 


种 基于 权重 的 数据 调度 算法 ， 


但 上 述 两 种 算法 在 数据 分 配 时 均 没 有 考虑 路 径 拥塞 窗 


时 延 较 小 路 径 负载 过 重 而 其 他 路 和 
9 考虑 路 径 时 延 、 


所 得 参数 动态 调节 各 路 径 传输 数 ] 


王 振 朝 ， 等 : 


使 得 在 各 路 径 时 延 相差 较 大 的 环境 下 ， 会 出 
和 空 闪 的 情况 。 杜 文 峰 等 
接收 缓存 区 大 小 对 发 送 端 数据 分 
序 反馈 的 差异 化 多 径 并 行 传输 数 


带宽 、 


出 一 种 基于 乱 


建立 路 径 性 能 评估 模型 得 到 路 径 性 能 参数 ， 根 


四 包 次 数 。 黄 辉 10 提 出 一 
根据 时 延 和 丢 包 率 定义 路 径 质 


增加 使 


带宽 。 
为 充分 利 


接收 端 乱 序 程度 ， 本 文 在 上 述 算法 
分 配方 案 。 方 案 考 虑 路 径 前 向 传输 时 延 


发 送 ? yi 骨 数 据 
窗口 空闲 值 对 
据 包 前 向 传输 


， 发 送 端 选择 质量 最 
性 能 较 好 路 径 、 
包 的 次 数 来 降低 传输 性 能 差 的 路 径 对 系统 整体 传输 性 能 的 影 
响 ， 但 是 此 种 方法 降低 了 系统 的 资源 利用 率 ， 浪 费 系统 有 效 


好 的 路 径 传 输 。 文献 [ 9，10] 均 是 通过 
减少 或 抑制 性 能 较 差 路 径 传 输 数 据 


== 


用 CMT 系统 有 效 带 宽 ， 实 现 负载 均衡 并 降低 
的 基础 上 提出 了 一 种 新 的 
和 可 发 送 
发 送 端 数据 分 配 的 影响 ， 首 先 在 文献 [7，8] 数 
时 延 预 测 方法 的 基础 上 考虑 拥塞 窗口 的 影响 ， 


预测 数据 包 在 
时 延 值 作为 度 


各 路 径 上 的 前 向 传输 时 延 值 ， 然 后 将 预测 所 得 
量 各 路 径 传输 优先 级 的 因子 ， 根 据 路 径 传输 优 


先 级 和 可 发 送 
各 路 径 计算 应 


窗口 空闲 值 (CWND; -2) 的 大 小 为 CMT 系统 中 
分 配 的 不 会 导致 接收 端 乱 序 的 数据 包 DSN 编 


号 ， 使 得 数据 


包 按 序 到 达 接 收 端的 同时 ， 系 统 中 


效 带 宽 得 


到 充分 利用 ， 


从 而 提高 系统 资源 利用 率 。 


1 ”CMT 系统 传输 模型 


多 径 并 行 传输 数据 分 流 可 以 在 多 个 协议 上 


输 层 、 网 络 层 
并 行 传输 数据 4 
应 用 层 中 的 数 
分 割 粒 度 将 数 
个 数据 包 首 
DSN) 用 于 


sequence number，SSN)〔 避 免 不 必 
在 现 有 CMT 系统 中 ， 各 条 子路 径 


这 样 系统 很 难 


(应 用 层 、 传 
以 及 链 路 层 ) 实现 00， 本 文 研究 传输 层 的 多 径 
分 流 ， 建立 如 图 1 所 示 的 CMT 系统 传输 模型 。 
据 流 到 达 传 输 层 之 后 ， 传 输 层 按照 一 定 的 负载 
据 流 分 割 成 大 小 为 Datasize 的 数据 包 ， 并 在 每 


部 添加 数据 层 序列 编号 (data _ sequence number， 
普 收 端的 数据 重组 ) 和 子 流 层 序 列 编号 (subflow 


要 的 快速 重 传 ) 。 
享 一 个 发 送 缓存 区 7 


传输 能 力 ， 而 且 还 会 


充分 利用 质量 较 好 路 径 世 


因为 缓存 区 空 


闻 有 限 而 造成 传输 阻塞 03， 因 此 ， 本 文 为 各 条 


i 轩 


TCP 子路 径 分 配 独立 的 发 送 缓存 区 。 


发 送 窗 口 存 在 


若 路 径 发 送 缓存 区 中 可 


径 
空闲 ， 则 为 该 路 径 分 配 的 数据 包 能 直接 传输 到 
局 


路 径 上 ; 若 没 
的 数据 包 成 功 
径 上 。 可 发 送 


2 | 洒 
a 


内 ， 为 该 路 径 分 配 的 数据 包 则 需 等 待 其 中 
到 达 接 收 端 ， 窗 口 重 新 出 现 空闲 才能 传输 到 路 
窗口 受 拥塞 窗口 状态 变量 控制 ， 大 小 等 于 路 径 


ct 


塞 窗口 值 ， 
配 独 立 的 发 送 


be 任 


E 务 ， 从 而 


随 拥 塞 控制 策略 动态 变化 ， 因 此 为 各 路 径 分 
缓存 区 可 使 得 质量 较 好 路 径 承担 更 多 的 数据 传 
提高 CMT 系统 的 数据 传输 速率 。 


在 上 述 模 
据 一 定 的 条 们 
分 配给 路 径 i 


型 的 基础 上 本 文 主要 解决 如 下 问题 : 发 送 端 根 


判断 出 要 将 DSN 编号 为 k 的 数据 包 ( 数 据 包 kk) 


减轻 CMT 中 乱 序 程度 的 发 送 端 数 据 分 配方 案 


利用 系统 中 可 用 带宽 ， 
接收 端 严重 乱 序 。 
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图 1 CMT 系统 传输 模型 


Fig.1 Transmission model of CMT system 


本 文 提出 的 发 送 端 数据 


分 配方 案 在 上 述 背 景 的 基础 上 


改变 原 有 发 送 端 数 据 包 分 配 模 


据 包 k 发 送出 去 之 后 才 将 发 送 端 


发 送 到 路 径 上 ， 
量 计算 N, ， 
闲 的 路 径 x， 从 i 
有 效 带 宽 。 


在 避免 接收 端 乱 序 的 情况 下 充分 利用 


式 ， 如 图 


2 所 示 ， 不 必 等 待 
中 DSN 编号 大 于 的 数据 
而 是 根据 路 径 传输 优先 级 和 可 发 送 窗 
取 发 送 端 中 数据 包 (E+ N,) 分 配给 可 发 送 窗 


Rs 
窗口 


但 在 时 延 相差 较 大 环境 下 有 可 能 导致 


最小 攻 束 、 


系统 


图 2 数 


局 分 配方 式 


Fig.2 Data allocation scheme 


2 ”发 送 端 数据 分 配方 案 
2.1 路 径 传 输 优先 级 的 划分 


本 文 发 送 端 数据 分 配方 案 通 过 


预测 数据 包 在 各 条 路 径 上 


的 前 向 传输 时 延 值 为 各 路 径 划分 传输 优先 级 。 数 据 包 在 路 径 
i 上 的 前 向 传输 时 延 值 工 可 用 下 式 求 得 : 


QQ Patasize ， RIT 
B' 有 


CWND,. + Datasize 


,Q, < CWND, 


RIT. 二 


B B 


其 中 : 2 表示 路 径 i 发送 缓存 区 


2 


,Q, > CWND, 


(1) 


中 己 有 的 数据 长 度 ，B. 表示 路 


传输 才能 使 得 系统 中 已 发 送 数 据 包 按 序 到 达 接 


收 端 ， 而 路 径 


i 可 发 送 窗口 此 时 填 满 已 发 送 但 未 被 确认 的 数 


据 包 ， 其 他 路 径 可 
算法 0 在 此 种 情况 下 主要 有 两 种 做 法 : 


发 送 窗口 存在 空间 。 现 有 发 送 端 数据 分 配 


a) 为 避免 接收 端 


en et 
等 待 该 路 径 可 发 送 窗 口 重 新 出 现 空闲 再 将 DSN 编号 为 K 


的 数据 包 发 送出 去 ,该 方法 虽 能 有 效 减 少 接收 端的 乱 序 程度 


但 是 浪费 系统 


将 DSN 编号 为 k 的 数据 包 分 配给 其 


氏 发 送 端 数据 传输 速率 ; b ) 直接 
他 路 径 , 该 方法 虽 能 有 效 


有 效 带宽 ， 降 


i 的 往返 传输 时 延 ， 


径 i 的 带宽 ,Datasize 表示 发 送 端 数据 包 大 小 ， 


CWVD 表示 路 径 i 的 拥塞 


窗口 值 。 


当 Q <CWND 时 ， 表 示 路 径 i 可 发 送 窗 


存在 空闲 ， 


包 分配 到 该 路 径 之 后 ， 只 需 等 


待 缓存 区 中 


已 有 数 


径 上 即 可 进行 发 送 。 式 中 第 


缓存 区 所 需 的 时 间 ， 第 三 项 表 
之 后 到 


示 预 测 的 数 ] 


发 送 缓存 区 可 发 送 窗 口中 填 满 
数据 包 分 配 到 路 径 i 发 送 缓存 


项 表示 发 送 缓存 
发 送出 缓存 区 所 需 的 时 间 ， 第 二 项 表示 预测 的 数据 包 发 送出 


RTT 表示 路 径 


数据 


居 发 送 到 路 
区 中 己 有 数据 


据 包 发 送出 缓存 区 
到 达 接 收 端 所 需 的 时 间 ; 当 Q>CWND, 时 ， 表 示 路 径 i 
己 发 送 但 未 被 确认 的 数 


居 包 ， 


区 之 后 ， 需 等 待 可 发 送 窗口 中 


201812.00083v1 


chinaXiv 


送 到 路 径 中 。 


因此 式 中 第 一 、 二 、 


王 振 朝 ， 


等 : 减轻 CMT 中 乱 序 程度 的 发 送 端 


数据 包 成 功 确认 到 达 接 收 端 并 释放 出 缓存 区 ， 才 能 


忆 此 将 路 径 


2.2 发 送 端 数据 包 分 配 粒 度 的 确定 


划分 路 径 传 输 优 先 级 之 后 ， 发 送 端 
有 发 送 端 数 据 分 配 算法 的 数据 分 配 粒度 主要 有 两 种 
分 配 和 单个 数据 包 分配 。 


粒度 。 现 


[5,6: 11~15 > 


批量 


三 项 表达 式 意义 同上 ， 第 
四 项 表示 接收 端 返回 确认 接收 消息 ACK 所 需 的 时 间 。 
根据 预测 所 得 时 延 值 为 各 路 径 划分 传输 优先 级 ， 
在 某 条 路 径 上 的 前 向 传输 时 延 
上 传输 到 接收 端 所 需 的 时 间 越 长 
i 的 传输 优先 级 定义 为 


数据 包 


值 越 大 ， 表 示 数 据 包 在 该 路 径 


长 ， 则 路 径 传输 优先 级 越 低 。 

要 = O) 
T 

i 需 确定 数据 包 的 分 配 


批量 分 配 粒度 指 发 送 端 取 DSN 编号 连续 的 数据 包 填 满 


选 定 路 径 发 送 缓存 区 ， 这 种 分 配 粒度 虽 大 大 增加 了 发 送 端的 
能 要 求 严格 ， 在 路 径 


数据 分 配 效率 ， 但 是 对 系统 路 径 传 输 性 
性 能 相差 较 大 的 环境 下 ， 会 
图 3 中 发 送 端 采 用 批量 分 配 粒度 为 各 路 径 分 配 数据 包 ， 若 要 


保证 接收 端 不 发 生 


数据 包 乱 序 到 达 现 象 ， 则 必须 保证 


上 第 一 个 数据 包 晚 于 路 径 i 上 第 CWND 个 数据 包 到 达 接 收 端 ， 


导致 严重 的 接收 端 乱 序 现象 。 如 


路 径 j 


才能 避免 接收 端 数据 包 乱 序 ， 即 需 满 足 
CD Cr < e+ ， 由 此 可 知 ， 批 量 分 配 粒 
度 对 系统 路 径 性 能 要 求 严 格 。 
发 送 站 
路 径 i 
Pucktere 
Re 
图 3 批量 分 配 粒度 
Fig.3 Batch allocation 
而 单个 数据 包 分 配方 式 虽 相 比 批量 分 配 来 说 降低 了 数据 
分 配 效率 ， 但 却 提高 了 数据 分 配 精确 度 。 如 图 4 中 发 送 端 采 
用 单个 数据 包 分 配 粒度 为 路 径 分 配 数据 包 ， 在 为 路 径 i 分 配 
一 个 数据 包 之 后 便 更 新 路 径 参 数 ， 重 新 衡量 路 径 传输 性 能 ， 


继而 选择 下 一 次 数据 分 配 路 径 j, 依 此 类 推 。 单 个 数据 包 分 配 
粒度 对 路 径 性 能 要 求 不 像 批量 分 配 那样 严格 ， 适 用 于 各 种 路 
径 性 能 下 的 CMT 系统 ， 所 以 本 文采 用 单个 数据 包 分 配 粒 度 
为 各 路 径 分 配 数据 。 
发 送 站 接收 庙 发 关上 
NS 一 二 一 一 省 径 一 
PS oe 
~, | 
-一 Ree 3 -一 packe tt ee] 
1 一 packett 
| ack 93 
图 3 单个 数据 包 分 配 粒度 


Fig.3 Single data allocation 


2.3 各 路 径 传输 数据 包 DSN 编号 的 确定 


确定 路 径 传输 
发 送 端 数 据 分 配方 案 如 


级 从 高 到 低 排序 得 {7,B,… 


图 | 


i 先 级 和 发 送 端 数据 分 配 粒度 之 后 ， 本 文 


2 所 示 , CMT 系统 
Pe 


PF 路 径 传 输 优先 
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若 Q<CWND, ， 则 表示 传输 优先 级 最 高 路 径 可 发 送 窗 
存在 空闲 , 将 此 时 发 送 端 中 DSN 编号 最 小 的 数据 包 k 分 配给 
该 路 径 ， 然 后 更 新 路 径 1 的 传输 优先 级 因子 ， 重 新 选择 优先 
级 最 高 路 径 。 

若 Q@ >CWND, ， 传 输 优 先 级 最 高 路 径 可 发 送 窗 口 空闲 值 
为 0, 此 时 发 送 端 分 配给 该 路 径 的 数据 包 不 能 发 送 到 路 径 上 ， 
但 其 他 可 发 送 窗 口 空 闲 的 路 径 具 有 数据 包 发 送 能 力 。 按 传输 
优先 级 从 高 到 低 顺序 找 出 路 径 已 ， 满 足 2.<CWNMD.,I<xr<Pm， 
发 送 端 根据 式 (3) ~(6) 为 路 径 x 计算 应 分 配 的 数据 包 DSN 
编号 。 

路 径 x 的 传输 优先 级 为 PE ， 将 此 时 发 送 端 中 最 小 DSN 
编号 k 之 后 的 第 N， 个 数据 包 分 配给 该 路 径 ， N, 计算 过 程 如 


下 
N=N+N: (3) 
.OH 
N= >(Ccww- outsding, ) 十 2 (4) 
T_T 
N = Put 
A dvs 0) 


分 配 完成 之 后 , 更 新 路 径 的 传输 


优先 因子 ， 重 新 排列 传输 优先 级 ， 重 复 上 述 步骤 选择 路 径 分 
配 数 据 包 ， 直 至 发 送 端 没有 可 发 送 数 据 包 为 止 。 

2.4 数据 分 配 流程 图 
本 文 发 送 端 数据 分 配方 案 通 过 为 系统 中 可 发 送 窗口 空闲 
的 路 径 分 配合 适 DSN 编号 的 数据 包 , 在 保证 数据 包 按 序 到 达 
接收 端的 前 提 下 ， 充 分 利用 系统 有 效 带 宽 ， 从 而 提高 系统 吞 
吐 量 和 数据 传输 速率 。 数 据 分 配 流程 如 图 5 所 示 。 


其 中 :k=argmax(T. -7T<FT)。 


获取 路 径 参数 
确定 发 送 端 数据 分 配 粒 度 
计算 各 路 径 传输 优先 级 因子 


将 各 路 径 按 传 输 优先 级 
从 高 到 低 排序 


tC 先 级 最 高 路 径 存在 空闲 
窗口 


根据 式 36) 六 系统 
Y 中 可 发 送 窗口 存在 空 
v 闲 的 路 径 x 计 算 / 应 分 配 
as 
将 发 送 端 中 DSN 编 号 最 小 
数据 包 分 配给 该 路 径 ， 更 EE 
新 路 径 传 输 优先 级 因子 


更 新 路 径 x 的 传输 优先 级 
因子 


发 送 端 中 尚 存在 符 
分 配 的 数据 包 


妈 5 数据 分 配 流程 图 


Fig.5 Data allocation flow chart 


王 振 朝 ， 等 : 


3 ”仿真 结果 及 分 析 


3.1 仿真 环境 及 参数 设置 
本 文采 用 Linux 操作 系统 下 的 NS-3 网 络 仿真 器 Po 来 验 


证 本 文 所 提 算 法 的 有 效 性 。 仿 真实 验 的 通信 协议 采 /) 
径 并 行 传输 的 MPTCP 协议 。 数 据 包 的 大 小 为 1500 Byte， 


支持 多 


重 


减轻 CMT 中 乱 序 程度 的 发 送 端 数据 分 配方 案 


延 差 的 增加 使 伯 
法 根据 预测 所 得 时 延 值 为 时 延 最 小 的 路 径 分 配 数据 包 ， 随 着 
路 径 时 延 差 的 增加 , CMT 系统 中 将 会 
重 而 时 延 较 大 路 径 空 闲 的 | 


证 
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租 接 收 端 乱 序数 据 包 个 数 随 之 增加 ，AILB 算 


出 现时 延 较 小 路 径 负载 
时 ，ATLB 算法 在 预测 


青 况 ， 此 


数据 包 在 时 延 较 小 路 径 上 的 前 向 传输 时 延 时 ， 既 忽略 了 数据 


包 发 送 时 延 的 影响 又 忽略 了 接收 端 ACK 信息 


返回 时 间 的 影 


传 策略 选择 RTX_LOSSRATE, 接 收 端 缓冲 区 大 小 为 2.55 响 ， 导 致 数据 包 分 配 不 准确 ， 接 收 端 乱 序数 据 包 个 数 增加 。 
MB091。 应 用 层 协议 使 用 FTP 协议 传输 一 个 足够 大 的 文件 ( 即 对 此 可 知 ， 本 文 方案 在 路 径 性 能 相差 较 大 和 较 小 环境 下 ， 均 
在 整个 仿真 过 程 中 FTP 数据 流 一 直 持 续 ) 来 模拟 实际 传输 的 We 包 ， 有 效 减 少 接收 端 乱 序数 据 包 
过 程 。 个 数 ， 提 高 系统 吞吐 量 。 
构建 如 图 6 所 示 的 网 络 拓扑 环境 , CMT 系统 的 发 送 端 和 灾 
接收 端 之 间 存 在 3 条 异 构 网 络 并 行 传输 路 径 。 设 置 如 下 所 示 | 有 办 询 算法 
场景 对 本 文 所 提 发 送 端 数据 分 配方 案 和 轮 询 、ATLB 算法 进 20|- 本 文 方案 
行 仿真 ， 路 径 1、2、3 的 带宽 分 别 为 1 Mbps、1.5 Mbps 和 2 二 | 
Mbps; 往返 传输 时 延 分 别 为 50 ms、50 ms 和 500 ms。 盟 15 上 
路 径 1 l 
路 径 2 要 上 i 
路 径 3 
T™ 图 6 仿真 网 络 拓扑 区 人 lh 
> Fig.6 Simulation network topology 路 径 3 往返 传输 时 延 值 /ns I 
CO 3.2 仿真 结果 分 析 图 8 接收 端 缓存 占用 情况 对 比 
© 图 7 给 出 了 发 送 端 使 用 轮 询 、ATLB 算法 和 本 文 方案 在 Fig.8 Comparison of the cache occupancy 
© 上 述 场景 下 为 各 路 径 分 配 数据 包 的 接收 端 数据 包 乱 序 情况 。 通过 仿真 分 析 可 知 ， 发 送 端 使 用 本 文 方案 为 各 路 径 分 配 
OO 图 7 可 知 ,发 送 端 使 用 三 种 分 配方 案 为 各 路 径 分 配 数 据 包 ， 数据 ， 可 有 效 减 少 接收 端 乱 序数 据 包 个 数 ， 从 而 提高 系统 吞 
ON 净 收 端 均 存 在 不 同 程度 的 乱 序 。 使 用 轮 询 算法 并 行 传输 数据 吐 量 。 
下 过 程 中 ， 接 收 缓存 区 中 大 部 分 时 间 存 在 16~18 个 乱 序 的 数据 4 ”结束 语 
GO 包 , 使 用 ATLB 算法 接收 端 缓存 中 大 部 分 时 间 存在 9~11 个 乱 SP 
于 序数 据 包 ， 而 使 用 本 文 方案 接收 缓存 中 大 部 分 时 间 存 在 4~6 本 文 首先 通过 分 析 数 据 包 在 CMT 系统 中 传输 直至 递交 
名 个 乱 序 数据 包 。 由 此 可 知 本 文 方案 相 较 于 轮 询 和 ATLB 算法 到 上 层 应 用 所 经 历 的 过 程 ， 建 立 一 个 传输 模型 ， 并 在 此 模型 
而 言 ， 乱 序 到 达 接 收 端的 数据 包 个 数 明显 减少 。 其 主要 原因 基础 上 预测 数据 包 在 各 条 路 径 上 的 前 向 传输 时 延 值 ， 并 将 所 
之 是 ， 轮 询 算法 受 性 能 较 差 路 径 影 响 较 大 ， 使 得 数据 包 大 量 乱 得 预测 值 作为 划分 各 路 径 传输 优先 级 的 度量 因子 ， 然 后 发 送 
>< 序 到 达 接 收 端 ，ATLB 算法 性 能 虽 优 于 轮 询 算法 ， 但 其 通过 端 根 据 传 输 优先 级 和 发 送 缓存 区 中 可 发 送 窗 口 空闲 值 的 状态 
OG 预测 数据 包 前 向 传输 时 延 为 各 路 径 分 配 数据 包 ， 时 延 预 测 值 为 各 路 径 按 单个 数据 包 分 配 粒度 分 配合 适 DSN 编号 的 数据 
人 的 不 准确 导致 数据 包 乱 序 到 达 接 收 端 ， 而 本 文 方案 可 以 很 好 包 ， 以 保证 数据 按 序 高 效 到 达 接 收 端 。 通过 NS-3 仿真 验证 
f= 的 根据 路 径 性 能 计算 出 应 分 配给 各 路 径 的 不 会 导致 接收 端 乱 得 出 ， 使 用 本 文 发 送 端 数 据 分 配方 案 为 各 路 径 分 配 数据 包 ， 
(9 序 的 数据 包 DSN 编号 , 使 得 数据 包 能 顺序 到 达 接 收 端 , 并 顺 可 有 效 减 少 接收 端 乱 序 数据 包 个 数 ， 从 而 提高 系统 的 数据 传 


利 递 交 给 应 用 层 。 


-| 轮 询 算法 
40| | AnB 算 法 
| * 本文 方案 |* 


接收 端 缓存 区 占用 量 /Kbytes 
只 
S 


局 


10 15 20 25 30 35 40 45 50 55 60 


0 5 
时 间 /s 
图 7 接收 端 缓存 占用 情况 
Fig.7 Receiver cache occupancy 
改变 路 径 3 的 往返 传输 时 延 值 ， 验 证 轮 询 、ATLB 算法 


情 


和 本 文 方案 在 不 同 路 径 时 延 差 场景 下 的 的 接收 端 缓 存 占用 1 
f 示 ， 发 送 端 使 用 本 文 方案 分 配 数据 包 接收 端 平 


况 ， 如 图 8 月 


均 乱 序数 据 包 个 数 均 小 于 轮 询 和 ATLB 算法 。 
轮 询 算法 不 考虑 路 径 质量 依次 为 各 路 径 分 配 数据 包 ， 


其 主要 原因 是 
路 径 时 


输 速 率 和 吞吐 量 。 
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